#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdbool.h>

//bool hasAlternatingBits(int n) {
//    int a = 0, prev = -1;
//    while (n)
//    {
//        a = n & 1;
//        if (prev == -1)
//        {
//            prev = a;
//        }
//        else
//        {
//            if (a == prev)
//            {
//                return false;
//            }
//            prev = a;
//        }
//        n >>= 1;
//    }
//    return true;
//}
//
//int main()
//{
//    hasAlternatingBits(5);
//	return 0;
//}

int numJewelsInStones(char* jewels, char* stones) {
    int arr1[58] = { 0 };
    int arr2[58] = { 0 };
    int i = 0, count = 0;
    while (jewels[i] != '\0')
    {
        arr1[jewels[i++] - 'A']++;
    }
    i = 0;
    while (stones[i] != '\0')
    {
        arr2[stones[i++] - 'A']++;
    }
    for (i = 0; i < 58; i++)
    {
        if (arr1[i] != 0)
        {
            count += arr2[i];
        }
    }
    return count;
}

int main()
{
    char str1[] = { "aA" };
    char str2[] = { "aAAbbbb" };
    printf("%d ",numJewelsInStones(str1, str2));
    return 0;
}